On computing Bézier curves by Pascal matrix methods

The main goal of the paper is to introduce methods which compute Bézier curves faster than Casteljau’s method does. These methods are based on the spectral factorization of a n×n Bernstein matrix, B n(s) = PnGn(s)P −1 n , where Pn is the n×n lower triangular Pascal matrix. So we first calculate the exact optimum positive value t in order to transform Pn in a scaled Toeplitz matrix, which is a problem that was partially solved by X. Wang and J. Zhou (2006). Then fast Pascal matrixvector multiplications and strategies of polynomial evaluation are put together to compute Bézier curves. Nevertheless, when n increases, more precise Pascal matrixvector multiplications allied to affine transformations of the vectors of coordinates of the control points of the curve are then necessary to stabilize all the computation.